Maintaining a Dynamic Set of Processors in a Distributed System

نویسندگان

  • Satoshi Fujita
  • Masafumi Yamashita
چکیده

$C_{\mathit{0}\gamma\}}\epsilon ider$ a distributed system consisting of a set $V$ of processors , $\mathit{0}71daSS$ urne $t\tau_{1_{\beta}a}t$ evpry pair of processors can directly comm unicate with each otlt er. A simple scheme $i_{\mathrm{t}}\mathrm{s}$ proposed, for keeping a dynam. $i.c$ set $U\subseteq V$ of processors in a $(lp\dot{S}tr\dot{?}\iota_{ute}d$ ma$7l .7l$ er. $T\prime_{\mathrm{t}}e$ dynamic set $s$ i'pports the following three basic operations: Insert in serts the caller itself in U. $ar\mathrm{t}\prime l$ , Delete removes the caller $it_{\mathit{8}C}lf$ from $U$. Find searches a processor in U. To dem onstrate the efficiency of scllenl $e$. $a?l$ am ortizcrl analysis of the messa$ge$ complpxity of operatio $r\iota s$ is performed; each oper $(\prime ti,\mathrm{o}r\iota

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maintaining a Dynamic Set of Processors in aDistributed

Consider a distributed system consisting of a set V of processors , and assume that every pair of processors can directly communicate with each other. A processor structure is proposed, for implementing a dynamic set U V of processors in the distributed system. The dynamic set supports the following three operations: Insert inserts the caller (i.e., the processor executing this operation) in U,...

متن کامل

Model Predictive Control of Distributed Energy Resources with Predictive Set-Points for Grid-Connected Operation

This paper proposes an MPC - based (model predictive control) scheme to control active and reactive powers of DERs (distributed energy resources) in a grid - connected mode (either through a bus with its associated loads as a PCC (point of common coupling) or an MG (micro - grid)). DER may be a DG (distributed generation) or an ESS (energy storage system). In the proposed scheme, the set - poin...

متن کامل

Dynamic Modeling and Controller Design of Distribution Static Compensator in a Microgrid Based on Combination of Fuzzy Set and Galaxy-based Search Algorithm

This paper  presents a nonlinear controller for a Distribution Static Compensator (DSTATCOM) of a microgrid incorporating the Distributed Generation (DG) units. The nonlinear control has been designed based on partial feedback linearization theory and Proportional-Integral-Derivative (PID) controllers try to adjust the voltage and trace the output. This paper has proposed a combination of a fuz...

متن کامل

Static Task Allocation in Distributed Systems Using Parallel Genetic Algorithm

Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...

متن کامل

Multi-objective Dynamic Planning of Substations and Primary Feeders Considering Uncertainties and Reliability

This research uses a comprehensive method to solve a combinatorial problem of distribution network expansion planning (DNEP) problem. The proposed multi-objective scheme aims to improve power system's accountability and system performance parameters, simultaneously, in the lowest possible costs. The dynamic programming approach is implemented in order to find the optimal sizing, siting and timi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996